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Claims 

A scheduling method of scheduling data packets in time-shared channels, 
said method comprising the steps of: 

a) determining a scheduling priority (P n ) for a user based on a ratio be- 
tween a transmission parameter offered to said user and an average 
preceding value of said transmission parameter provided to said user 
within a predetermined time period; and 

b) changing said determined scheduling priority in dependence on a differ- 
ence between said average preceding value and a minimum average 
value allocated to said user. 

A method according to claim 1 , wherein said changing step comprises the 
step of using a mapping function for mapping said average preceding value 
to a reduced value based on said difference between said average preceding 
value and said allocated minimum average value. 

A method according to claim 2, wherein said mapping function is adapted to 
provide said reduced value if said average preceding value falls below a pre- 
determined value higher than said allocated minimum average value. 

A method according to claim 2 or 3, wherein said mapping function is config- 
ured to set said reduced value to zero if said average preceding value is less 
or equal said allocated minimum average value. 

A method according to claim 3 or 4, wherein said mapping function is a 
piecewise linear function. 

A method according to claim 5, wherein said piecewise linear function pro- 
vides a one-to-one mapping if said average value is greater or equal said 
predetermined value, and a linear decreasing mapping if said average value 
is less then said predetermined value but greater of equal said allocated 
minimum average value. 
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7. A method according to any one of the preceding claims, wherein users for 
which the same scheduling priority has been determined in said determina- 
tion step are served in a random order. 

8. A method according to any one of the preceding claims, wherein said sched- 
5 uling method is used for DSCH packet scheduling in a radio access network. 

9. A method according to any one of claims 1 to 7, wherein said scheduling 
method is used for HSDPA packet scheduling in a MAC-hs unit (10) of a 
Node B device. 

10. A method according to any one of the preceding claims, wherein said trans- 
10 mission parameter is a throughput of a channel allocated to said user. 

11. A scheduling apparatus for scheduling data packets in time-shared channels, 
said apparatus (104) comprising: 



a) priority determination means (1044) for determining a scheduling priority 
(P n ) for a user based on a ratio between a transmission parameter of- 

15 fered to said user and an average preceding value of said transmission 

parameter provided to said user within a predetermined time period; and 

b) priority change means (1048) for changing said determined scheduling 
priority in dependence on a difference between said average preceding 
value and a minimum average value allocated to said user. 

20 12. An apparatus according to claim 1 1 , wherein said priority change means 

comprises mapping means (1048) for mapping said average preceding value 
to a reduced value based on said difference between said average preceding 
value and said allocated minimum average value. 



13. An apparatus according to claim 11 or 12, further comprising disabling 
25 means (1049) for disabling said priority change means (1048) 

14. An apparatus according to claim 13, wherein said disabling means comprises 
a switching means (1049) for bypassing said priority change means (1048). 
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An apparatus according to any one of claims 1 1 to 14, wherein said schedul- 
ing apparatus (1004) is provided in a MAC-hs unit (10) of a Node B device. 



